задача упорядочения

[ˈprɔbləm]

accounting problem бухгалтерская задача activity-analysis problem задача анализа операций algorithmic problem алгоритмическая проблема all integer problem вчт. полностью целочисленная задача allocation problem задача распределения approximating problem приближенная задача assignment problem задача о назначениях assignment problem задача о распределении auxiliary problem вспомогательная задача bargaining problem задача о торгах benchmark problem вчт. эталонная тестовая задача bottleneck problem вчт. проблема узких мест bottleneck problem проблема узких мест bounded-variable problem вчт. задача с ограниченными переменными bulk queueing problem задача о групповом обслуживании business problem коммерческая задача classical optimization problem классическая задача оптимизации congestion problem вчт. задача массового обслуживания convex programming problem задача выпуклого программирования cut problem задача о раскрое data-set problem задача обработки совокупности данных decision problem задача принятия решений define a problem сформулировать задачу define a problem формулировать задачу delivery problem задача о доставке drug problem проблема наркомании dual problem двойственная задача equilibrium problem задача о равновесии error minimization problem задача минимизации ошибок estimation problem задача оценивания extremal problem экстремальная задача finite horizon problem задача о конечном интервале forecasting problem задача прогнозирования game-theoretic problem задача теории игр general decision problem общая задача принятия решений general transportation problem общая транспортная задача harmonization problem эк. проблема согласования ill-defined problem плохо структурированная задача ill-posed problem некорректная задача inference problem проблема логического вывода infinite horizon problem задача о бесконечном интервале information retrieval problem информационно-поисковая задача intractable problem трудноразрешимая задача legal problem правовая проблема legal problem правовой вопрос linear programming problem задача линейного программирования longest-path problem задача о максимальном пути management problem управленческая задача market analysis problem вчт. задача анализа рынка maximization problem задача максимизации mental problem умственные трудности minimal path problem задача о минимальном пути minimization problem задача минимизации minimum problem задача на минимум multi-objective problem многоцелевая задача multifacility problem вчт. задача для многоканальной системы nonlinear programming problem задача нелинейного программирования optimal kit problem задача об оптимальном комплекте optimal path problem задача о выборе оптимального пути optimization problem задача оптимизации optimum problem задача оптимизации ordering problem задача упорядочения primal problem прямая задача probabilistic problem вероятностная задача problem вопрос problem мат., шахм. задача problem задача problem проблема; вопрос; задача problem проблема problem проблемный problem сложная ситуация problem трудный случай problem attr. проблемный; problem novel проблемный роман problem child трудный ребенок problem of waiting вчт. задача об обслуживании с ожиданием programming problem вчт. задача программирования programming problem вчт. проблема программирования psychiatric problem психиатрическая проблема queuing problem задача массового обслуживания real-time problem вчт. задача решаемая в реальном времени real-world problem практическая задача real-world problem реальная задача saddle-point problem задача нахождения седловой точки scaling problem проблема размерности scheduling problem задача планирования sequential decision problem задача последовательного принятия решений servicing problem задача массового обслуживания set the problem поставить задачу set the problem ставить задачу shortest path problem задача о кратчайшем пути shortest route problem задача о кратчайшем пути smoothing problem задача о сглаживании social problem социальная проблема software problem проблема программного обеспечения sojourn time problem задача о времени пребывания solder-ball problem проблема шарика припоя solvable problem разрешимая задача solve a problem решать проблему stale data problem проблема устаревших данных statistical problem статистическая задача symmetric problem симметричная задача symmetrical problem симметричная задача system analysis problem задача системного анализа test problem тестовая задача toy problem искусственная задача trade-off problem проблема компромиссных решений transportation problem транспортная задача transshipment problem транспортная задача промежуточных пунктов traveling salesman problem задача коммивояжера trim problem задача о раскрое trouble-shooting problem вчт. диагностическая задача unsymmetrical problem несимметричная задача urgent problem неотложная проблема waiting-line problem вчт. задача массового обслуживания waiting-line problem задача массового обслуживания waiting-time problem вчт. задача о времени ожидания warehouse problem задача о рациональном использовании склада warehouse storage problem задача о рациональном использовании склада weak bridge problem проблема слабой связки well-structured problem хорошо сформулированная задача

иссл. опер. задача упорядочения (класс задач, в которых производится выбор дисциплины обслуживания, в отличие от задач ТМО, в которых дисциплина задана)

 

критерий оптимальности
Наиболее существенный признак оценок, определяющих условия достижения цели какой-либо деятельности; К.о. стремится к экстремальному значению
[Терминологический словарь по строительству на 12 языках (ВНИИИС Госстроя СССР)]

критерий оптимальности
Фундаментальное понятие современной экономики (которая переняла его из математического программирования и математической теории управления); применительно к той или иной экономической системе это один из возможных критериев (признаков) ее качества, а именно — тот признак, по которому функционирование системы признается наилучшим из возможных (в данных объективных условиях) вариантов ее функционирования. Применительно к конкретным экономическим решениям К.о. — показатель, выражающий предельную меру экономического эффекта от принимаемого решения для сравнительной оценки возможных решений (альтернатив) и выбора наилучшего из них. Это может быть, например, максимум прибыли, минимум затрат, кратчайшее время достижения цели и т.д. К.о. — важнейший компонент любой оптимальной экономико-математической модели. Чем больше (если нас интересует максимум) или чем меньше (если нужен минимум) показатель критерия, тем больше удовлетворяет нас решение задачи. Если решается задача составления хозяйственного плана, то это означает, что выбран наилучший, оптимальный план: все остальные варианты н е м о г у т дать столь же удовлетворительного результата. Если решается, например, задача исследования операций по организации строительства завода, то это означает, что выбраны наилучшая очередность работ, наиболее рациональное распределение сил и ресурсов и т.д., а все другие варианты приведут к более поздним срокам пуска завода. К.о. носит обычно количественный характер, т.е. он применяется для того, чтобы качественный признак плана, выражаемый соотношением «лучше — хуже», переводить в количественно определенное «больше — меньше». Но применяются и порядковые критерии. В последнем случае определяется лишь то, что один вариант лучше или хуже других, но не выясняется, насколько именно. В экономико-математических задачах критерию оптимальности соответствует математическая форма — целевая функция, экстремальное значение которой (см. Экстремум), характеризует предельно достижимую эффективность моделируемого объекта (т.е. наилучшие в заданном отношении структуру, состояние, траекторию развития). Другим возможным выражением К.о. является шкала (оценок полезности, ранжирования предпочтений и т.д.). В реальной практике планирования К.о. не может и не должен носить жесткого однозначного характера. Оперируя с ним, следует иметь в виду такие факторы, как вероятное изменение условий, возникновение новых возможностей реализации плана, а также новых задач. Приходится поэтому поступаться величиной критериального показателя ради гибкости плана и его надежности. Это достигается как формальными, так и неформальными методами. На схеме к статье «Экономическая система» (рис. Э.2) стрелка W имеет направление, соответствующее движению в сторону лучшего качества результатов функционирования экономической системы, т.е. в сторону лучшего удовлетворения общества в материальных благах. Упорядоченность точек шкалы W (и соответственно шкал V1, …, Vn) принято формализовать с помощью целевой функции F(w), которая отождествляется с К.о. Упорядочение точек шкалы W, как и точек шкал V есть субъективный акт. Оно может строиться в зависимости от того, что понимается под целью данной экономической системы, но с учетом ее реальных возможностей (объективная основа) и качества управления системой (субъективная основа). Способы упорядочения различны: а) установление цели внешним по отношению к данной экономической системе или иным обладающим соответствующими правами субъектом управления; б) согласование тем или иным способом шкал предпочтения самостоятельных субъектов управления (социальных групп, организаций и т.д.), принимающих решения исходя из своих интересов: компромисс, правило большинства и другие понятия группового (социального) выбора. Возможна классификация критериев оптимальности: а) по уровню общности: глобальный критерий оптимального развития в масштабе Земли, социально-экономический критерий, народнохозяйственный критерий, а также «глобальный» и локальные критерии оптимальности в частных системах моделей; б) по временному аспекту: статические и динамические (среди последних — оценивающие развитие от неоптимального к оптимальному состоянию и развитие как смену оптимальных состояний), текущие и финишные; критерии быстродействия (т.е. времени достижения цели); в) по способам формирования критериев — нормативные, социолого-статистические, компромиссные, унитарные и т.д.; г) по типу применяемых измерителей — полезностные, стоимостные, натуральные и др.; д) по способам использования критериев — практические, теоретические, политико-пропагандистские; е) по математической формализации — скалярные и векторные критерии, аддитивные и мультипликативные, интегральные критерии — во временном аспекте и интегральные — в пространственном аспекте и др. Таковы лишь наметки классификации К.о., однако предстоит еще немало сделать для ее отработки, унификации и стандартизации.
[ http://slovar-lopatnikov.ru/]

Тематики

• экономика

EN

• criterion of optimality
• optimality criterion
• optimum criterion

DE

• Optimalitätskriterium

FR

• critère d'optimalité

 

критерий оптимальности
Наиболее существенный признак оценок, определяющих условия достижения цели какой-либо деятельности; К.о. стремится к экстремальному значению
[Терминологический словарь по строительству на 12 языках (ВНИИИС Госстроя СССР)]

критерий оптимальности
Фундаментальное понятие современной экономики (которая переняла его из математического программирования и математической теории управления); применительно к той или иной экономической системе это один из возможных критериев (признаков) ее качества, а именно — тот признак, по которому функционирование системы признается наилучшим из возможных (в данных объективных условиях) вариантов ее функционирования. Применительно к конкретным экономическим решениям К.о. — показатель, выражающий предельную меру экономического эффекта от принимаемого решения для сравнительной оценки возможных решений (альтернатив) и выбора наилучшего из них. Это может быть, например, максимум прибыли, минимум затрат, кратчайшее время достижения цели и т.д. К.о. — важнейший компонент любой оптимальной экономико-математической модели. Чем больше (если нас интересует максимум) или чем меньше (если нужен минимум) показатель критерия, тем больше удовлетворяет нас решение задачи. Если решается задача составления хозяйственного плана, то это означает, что выбран наилучший, оптимальный план: все остальные варианты н е м о г у т дать столь же удовлетворительного результата. Если решается, например, задача исследования операций по организации строительства завода, то это означает, что выбраны наилучшая очередность работ, наиболее рациональное распределение сил и ресурсов и т.д., а все другие варианты приведут к более поздним срокам пуска завода. К.о. носит обычно количественный характер, т.е. он применяется для того, чтобы качественный признак плана, выражаемый соотношением «лучше — хуже», переводить в количественно определенное «больше — меньше». Но применяются и порядковые критерии. В последнем случае определяется лишь то, что один вариант лучше или хуже других, но не выясняется, насколько именно. В экономико-математических задачах критерию оптимальности соответствует математическая форма — целевая функция, экстремальное значение которой (см. Экстремум), характеризует предельно достижимую эффективность моделируемого объекта (т.е. наилучшие в заданном отношении структуру, состояние, траекторию развития). Другим возможным выражением К.о. является шкала (оценок полезности, ранжирования предпочтений и т.д.). В реальной практике планирования К.о. не может и не должен носить жесткого однозначного характера. Оперируя с ним, следует иметь в виду такие факторы, как вероятное изменение условий, возникновение новых возможностей реализации плана, а также новых задач. Приходится поэтому поступаться величиной критериального показателя ради гибкости плана и его надежности. Это достигается как формальными, так и неформальными методами. На схеме к статье «Экономическая система» (рис. Э.2) стрелка W имеет направление, соответствующее движению в сторону лучшего качества результатов функционирования экономической системы, т.е. в сторону лучшего удовлетворения общества в материальных благах. Упорядоченность точек шкалы W (и соответственно шкал V1, …, Vn) принято формализовать с помощью целевой функции F(w), которая отождествляется с К.о. Упорядочение точек шкалы W, как и точек шкал V есть субъективный акт. Оно может строиться в зависимости от того, что понимается под целью данной экономической системы, но с учетом ее реальных возможностей (объективная основа) и качества управления системой (субъективная основа). Способы упорядочения различны: а) установление цели внешним по отношению к данной экономической системе или иным обладающим соответствующими правами субъектом управления; б) согласование тем или иным способом шкал предпочтения самостоятельных субъектов управления (социальных групп, организаций и т.д.), принимающих решения исходя из своих интересов: компромисс, правило большинства и другие понятия группового (социального) выбора. Возможна классификация критериев оптимальности: а) по уровню общности: глобальный критерий оптимального развития в масштабе Земли, социально-экономический критерий, народнохозяйственный критерий, а также «глобальный» и локальные критерии оптимальности в частных системах моделей; б) по временному аспекту: статические и динамические (среди последних — оценивающие развитие от неоптимального к оптимальному состоянию и развитие как смену оптимальных состояний), текущие и финишные; критерии быстродействия (т.е. времени достижения цели); в) по способам формирования критериев — нормативные, социолого-статистические, компромиссные, унитарные и т.д.; г) по типу применяемых измерителей — полезностные, стоимостные, натуральные и др.; д) по способам использования критериев — практические, теоретические, политико-пропагандистские; е) по математической формализации — скалярные и векторные критерии, аддитивные и мультипликативные, интегральные критерии — во временном аспекте и интегральные — в пространственном аспекте и др. Таковы лишь наметки классификации К.о., однако предстоит еще немало сделать для ее отработки, унификации и стандартизации.
[ http://slovar-lopatnikov.ru/]

Тематики

• экономика

EN

• criterion of optimality
• optimality criterion
• optimum criterion

DE

• Optimalitätskriterium

FR

• critère d'optimalité

 

критерий оптимальности
Наиболее существенный признак оценок, определяющих условия достижения цели какой-либо деятельности; К.о. стремится к экстремальному значению
[Терминологический словарь по строительству на 12 языках (ВНИИИС Госстроя СССР)]

критерий оптимальности
Фундаментальное понятие современной экономики (которая переняла его из математического программирования и математической теории управления); применительно к той или иной экономической системе это один из возможных критериев (признаков) ее качества, а именно — тот признак, по которому функционирование системы признается наилучшим из возможных (в данных объективных условиях) вариантов ее функционирования. Применительно к конкретным экономическим решениям К.о. — показатель, выражающий предельную меру экономического эффекта от принимаемого решения для сравнительной оценки возможных решений (альтернатив) и выбора наилучшего из них. Это может быть, например, максимум прибыли, минимум затрат, кратчайшее время достижения цели и т.д. К.о. — важнейший компонент любой оптимальной экономико-математической модели. Чем больше (если нас интересует максимум) или чем меньше (если нужен минимум) показатель критерия, тем больше удовлетворяет нас решение задачи. Если решается задача составления хозяйственного плана, то это означает, что выбран наилучший, оптимальный план: все остальные варианты н е м о г у т дать столь же удовлетворительного результата. Если решается, например, задача исследования операций по организации строительства завода, то это означает, что выбраны наилучшая очередность работ, наиболее рациональное распределение сил и ресурсов и т.д., а все другие варианты приведут к более поздним срокам пуска завода. К.о. носит обычно количественный характер, т.е. он применяется для того, чтобы качественный признак плана, выражаемый соотношением «лучше — хуже», переводить в количественно определенное «больше — меньше». Но применяются и порядковые критерии. В последнем случае определяется лишь то, что один вариант лучше или хуже других, но не выясняется, насколько именно. В экономико-математических задачах критерию оптимальности соответствует математическая форма — целевая функция, экстремальное значение которой (см. Экстремум), характеризует предельно достижимую эффективность моделируемого объекта (т.е. наилучшие в заданном отношении структуру, состояние, траекторию развития). Другим возможным выражением К.о. является шкала (оценок полезности, ранжирования предпочтений и т.д.). В реальной практике планирования К.о. не может и не должен носить жесткого однозначного характера. Оперируя с ним, следует иметь в виду такие факторы, как вероятное изменение условий, возникновение новых возможностей реализации плана, а также новых задач. Приходится поэтому поступаться величиной критериального показателя ради гибкости плана и его надежности. Это достигается как формальными, так и неформальными методами. На схеме к статье «Экономическая система» (рис. Э.2) стрелка W имеет направление, соответствующее движению в сторону лучшего качества результатов функционирования экономической системы, т.е. в сторону лучшего удовлетворения общества в материальных благах. Упорядоченность точек шкалы W (и соответственно шкал V1, …, Vn) принято формализовать с помощью целевой функции F(w), которая отождествляется с К.о. Упорядочение точек шкалы W, как и точек шкал V есть субъективный акт. Оно может строиться в зависимости от того, что понимается под целью данной экономической системы, но с учетом ее реальных возможностей (объективная основа) и качества управления системой (субъективная основа). Способы упорядочения различны: а) установление цели внешним по отношению к данной экономической системе или иным обладающим соответствующими правами субъектом управления; б) согласование тем или иным способом шкал предпочтения самостоятельных субъектов управления (социальных групп, организаций и т.д.), принимающих решения исходя из своих интересов: компромисс, правило большинства и другие понятия группового (социального) выбора. Возможна классификация критериев оптимальности: а) по уровню общности: глобальный критерий оптимального развития в масштабе Земли, социально-экономический критерий, народнохозяйственный критерий, а также «глобальный» и локальные критерии оптимальности в частных системах моделей; б) по временному аспекту: статические и динамические (среди последних — оценивающие развитие от неоптимального к оптимальному состоянию и развитие как смену оптимальных состояний), текущие и финишные; критерии быстродействия (т.е. времени достижения цели); в) по способам формирования критериев — нормативные, социолого-статистические, компромиссные, унитарные и т.д.; г) по типу применяемых измерителей — полезностные, стоимостные, натуральные и др.; д) по способам использования критериев — практические, теоретические, политико-пропагандистские; е) по математической формализации — скалярные и векторные критерии, аддитивные и мультипликативные, интегральные критерии — во временном аспекте и интегральные — в пространственном аспекте и др. Таковы лишь наметки классификации К.о., однако предстоит еще немало сделать для ее отработки, унификации и стандартизации.
[ http://slovar-lopatnikov.ru/]

Тематики

• экономика

EN

• criterion of optimality
• optimality criterion
• optimum criterion

DE

• Optimalitätskriterium

FR

• critère d'optimalité

 

теория расписаний
Научная дисциплина, посвященная разработке методов оптимизации оперативно-календарного планирования. Задачи Т.р. — один из видов задач исследования операций, объединяемых в классе задач упорядочения. Они состоят в определении оптимальной очередности обработки изделий на различных станках или других рабочих местах, составлении программы-»диспетчера» для управления работой ЭВМ в мультипрограммном режиме и т.п. Для решения задач используется ряд методов линейного программирования, дискретного программирования, методы ветвей и границ, сетевого планирования и управления. Последнее время особое развитие принимают приближенные методы решения, резко сокращающие перебор вариантов, (метод Монте-Карло). Сложность таких задач можно проиллюстрировать примером: требуется спланировать изготовление четырех изделий, каждое из которых проходит обработку на каждом из пяти станков. Существует (4!)5 или почти 7962 тыс. различных вариантов обработки (последовательностей); некоторые из них к тому же надо как-то отсеять, поскольку определенные операции следует выполнять в заданном порядке. На практике, разумеется, задачи еще намного сложнее. Проще других решаются так называемые задачи одного станка: поиск наилучшей последовательности обработки на нем некоторого множества деталей (наилучшей с точки зрения минимума затрат на пролеживание деталей до и после обработки, минимума времени задержки в выдаче деталей по сравнению с установленным сроком, минимального объема незавершенного производства и т.п.). Существует также ряд моделей планирования работы производственного участка (методическую основу для них дает модель Джонсона для n деталей и двух станков, но она представляет лишь теоретический интерес и малоприменима на практике). Наконец, Т.р. содержит методы составления календарных планов работы предприятий. Обычно задача ставится таким образом: составить план изготовления всех изделий, в котором не нарушались бы технологические ограничения, ограничения по мощности оборудования, а также сроки запуска и выпуска продукции. См. также: Задача о коммивояжере, Оперативно-календарное планирование.
[ http://slovar-lopatnikov.ru/]

Тематики

• экономика

EN

• scheduling theory

 

экономический либерализм
1. Направление общественной мысли, которое утверждает необходимость ограничения сферы деятельности и полномочий государства. Сторонники этого направления считают, что государство нужно для того, чтобы люди могли удобно, благополучно и мирно жить. И более ни для чего. Очень точно выразил это классик либерализма, германский ученый В. Гумбольдт, назвав одну из своих работ «Опыт установления пределов государственной деятельности». По существу, все разногласия, дискуссии между российскими политиками и экономистами – об уровне налогов, о субсидировании отраслей промышленности и сельского хозяйства, о платности или бесплатности образования и здравоохранения и т.д. – так или иначе сводятся к приведенной формуле Гумбольдта – о пределах государственной деятельности. Именно здесь лежит водораздел между «государственниками» и либералами, а не в вопросе, кто за сильное государство, а кто – нет. Сильное Российское государство не менее дорого российским либералам, чем политикам, монополизировавшим хорошее слово «патриотизм». Вопрос лишь в том, как понимают люди смысл и назначение государства. Когда экономисты либерального толка говорят о «величине» государства, то речь вовсе не идет о размерах страны как таковой (Россия – большая, Люксембург – маленький). С экономической точки зрения, дело сводится к тому, какую долю составляют доходы государства (соответственно – расходы) в общих доходах (расходах) общества. Чем большую долю доходов населения государственные органы собирают в виде налогов, тем государство «больше» и «дороже». (Подробнее см. Государственная нагрузка на экономику). Разъясняя, что такое экономический либерализм, Е.Т.Гайдар говорил: «… нужно идти по пути рационирования расходов, ограничения бюджетных обязательств той сферы, которая действительно необходима, очищения и упорядочения налоговой системы, снижения налоговых ставок – короче говоря, идти к обществу, где не очень высокие налоги, эффективное и экономичное государство, хорошо налаженный контроль за расходованием государственных средств, равные правила игры и т.д. Это по своей природе и есть суть экономического либерализма. (Гайдар Е. Партия реальной власти. Открытая политика № 6 за 1998 г. В спорах о том, нужно ли государство «большое» или «малое», Россия не одинока. Вопрос о пределах государственной деятельности в разных странах решается по-разному. Пугающими примерами часто служат СССР и другие социалистические страны, где государство раздулось сверх всяких мыслимых пределов. Другой крайностью – либеральной – многим представляются тэтчеризм в Великобритании и рейганомика в США. Соотношение сил в этом противостоянии либералов и дирижистов постоянно меняется. В конце ХХ века наметилось явное превосходство либеральных идей. История признала за ними правоту, главным образом, потому, что, как выяснилось, вмешательство государства в экономику, даже продиктованное заботой о социальной справедливости, в действительности приводит ко всеобщему обеднению. Экономический «пирог» уменьшается всякий раз, когда предпринимается попытка произвольно его перераспределить.[1] Вот почему философия либерализма заключается в том, что свобода личности не противоположна всеобщему интересу, а представляет собой его главную движущую силу. 2.Зародившееся в США,Великобритании, Новой Зеландии и некоторых других странах антибюрократическое общественное движение, направленное на коренное изменение деятельности органов государственного управления. Иногда даже говорят об «управленческой революции». В одном из документов ОЭСР (организации, объединяющей наиболее развитые страны мира) приводится перечень основных направлений развернувшейся работы. Это, например, децентрализация управления, делегирование ответственности на более низкие уровни управления, пересмотр обязанностей правительства, сокращение размеров государственного сектора, приватизация и корпоратизация его отраслей, ориентация на потребителя, включая публикацию стандартов качества гражданских услуг и др. В переведенной на русский язык книге американских специалистов Д.Осборна и П.Пластрика «Управление без бюрократов» представлена так называемая предпринимательская модель государственного управления, в которой государственные органы выступают в качестве производителей услуг, граждане – в качестве их потребителей, а создание рыночной среды способствует повышению результативности деятельности традиционно негибких бюрократов. Надо ли доказывать, что задача обновления систем государственного управления актуальна и для России? Может быть даже более актуальна, чем для многих ее соседей и антиподов. Нам ни в коем случае нельзя прозевать новую управленческую революцию, как Советский Союз в свое время прозевал научно-техническую революцию середины ХХ века. [1] Нэмо Ф. Либерализм. Опыт словаря нового мышления / Под общей редакцией Ю. Афанасьева и М. Ферро. М.: Прогресс, П.: Пайо, 1989. С. 263 – 273.
[ http://slovar-lopatnikov.ru/]

Тематики

• экономика

EN

• economic liberalism